A structural geometrical analysis of weakly infeasible SDPs
نویسندگان
چکیده
In this article, we present a geometric theoretical analysis of semidefinite feasibility problems (SDFPs). We introduce the concept of hyper feasible partitions and sub-hyper feasible directions, and show how they can be used to decompose SDFPs into smaller ones, in a way that preserves most feasibility properties of the original problem. With this technique, we develop a detailed analysis of weakly infeasible SDFPs to understand clearly and systematically how weak infeasibility arises in semidefinite programming.
منابع مشابه
Local convergence of predictor-corrector infeasible-interior-point algorithms for SDPs and SDLCPs
An example of SDPs (semide nite programs) exhibits a substantial di culty in proving the superlinear convergence of a direct extension of the Mizuno-Todd-Ye type predictorcorrector primal-dual interior-point method for LPs (linear programs) to SDPs, and suggests that we need to force the generated sequence to converge to a solution tangentially to the central path (or trajectory). A Mizuno-Todd...
متن کاملExact Duality in Semidefinite Programming Based on Elementary Reformulations
In semidefinite programming (SDP), unlike in linear programming, Farkas’ lemma may fail to prove infeasibility. Here we obtain an exact, short certificate of infeasibility in SDP by an elementary approach: we reformulate any equality constrained semidefinite system using only elementary row operations, and rotations. When a system is infeasible, the reformulated system is trivially infeasible. ...
متن کاملSome Geometrical Bases for Incremental-Iterative Methods (RESEARCH NOTE)
Finding the equilibrium path by non-linear structural analysis is one of the most important subjects in structural engineering. In this way, Incremental-Iterative methods are extremely used. This paper introduces several factors in incremental steps. In addition, it suggests some control criteria for the iterative part of the non-linear analysis. These techniques are based on the geometric of e...
متن کاملRock mass structural data analysis using image processing techniques (Case study: Choghart iron ore mine northern slopes)
Presence of joints and fractures in rocks strongly influences the behavior of the rock mass by dividing the media into smaller units. These structures intensify the potential instability besides the development of sliding and rotational movements. The assumption of discontinuum media changes the whole analysis conditions in relation to the continuum analysis. Acquisition of geometrical and stru...
متن کاملWeak infeasibility in second order cone programming
The objective of this work is to study weak infeasibility in second order cone programming. For this purpose, we consider a relaxation sequence of feasibility problems that mostly preserve the feasibility status of the original problem. This is used to show that for a given weakly infeasible problem at most m directions are needed to approach the cone, where m is the number of Lorentz cones. We...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014